What is claimed is: 



1. An adaptive packet transmission method in a cellular 
mobile communication system using a multibeam satellite, 

5 comprising the steps of: 

a) being periodically reported, from mobile stations, of 
average receiving power levels of beam pilot signals 
transmitted in a plurality of beams; 

b) estimating a path gain between beams and the mobile 
10 station based on the reported average power levels of beam 

pilot signals; 

c) determining priorities for packets to be transmitted 
to each of the mobile stations; 

d) selecting a beam requiring the lowest transmission 
15 power for transmitting the packet having the highest priority, 

and allocating the lowest power required for satisfying a 
predetermined packet reception quality when the packet is 
transmitted in the selected radio resource, by using the path 
gain estimated for each of the mobile stations; and 
20 e) if the radio resources and/or the transmission power 

that can be used are not sufficient or if there is a packet to 
be allocated, performing the step c) . 

2. The method as recited in claim 1, wherein the beams 
25 adjacent to the mobile station belong to an active beam set 

including a primary beam having the largest average received 
signal-to-noise-and-interf erence ratio (SINR) of a pilot 
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signal and a beam corresponding to a pilot signal whose pilot 
signal-to-noise-and-interference ratio is larger than or equal 
to a value obtained by multiplying a fixed rate smaller than 1 
by the largest pilot SINR. 

5 

3. The method as recited in claim 1., wherein in the step 
b) , the path gain between the mobile station and the adjacent 
beam is estimated based on a ratio of the pilot transmission 

t 

power to the average received power of the pilot signal 
10 .reported from the mobile station. 

4. The method as recited in claim 1, wherein the radio 
resource is divided into a predetermined number of frames, 

wherein in a time domain, each frame is divided into one 
15 or more time slots, a beam signal is transmitted over multi- 
carrier; in a frequency domain, each frame is divided into one 
or more frequency slots, a signal is being transmitted over 
multiple subcarriers; and in a code domain, each .frame is 
divided into one or more spreading codes, a signal is 
20 transmitted using a spreading code, and 

wherein each frame is divided by a combination of two or 
three of the frame division methods. 

5. The method as recited in claim 1/ wherein the packet 
25 allocation is performed based on service requirements, and the 

packet allocation includes reserved allocation and shared 
allocation, 
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wherein in case of a service using the reserved 
allocation,, radio resources required for transmitting the 
packet are allocated in each frame when the service is 
established initially, and if there is an additional packet to 
5 be transmitted, reserved radio resources are used allocated by 
the shared allocation, and 

. wherein the radio resources are selected among the radio 
resources that not used for the other reserved allocation in 
the current frame. 

10 

6. The method as recited in claim 1, wherein in the step 
c) , when the transmission priority for packet is determined, 
the radio resources are allocated in the order of high to low 
priority of the packet to be transmitted, the priority of each 
15 packet to be transmitted is calculated based on an equation 
as : 

W u,k ~ ( C m ) (7 u, pilot ) (1 / Y u, pilot ) (1 + * current ^ *k deadline ) 

20 where C u denotes the service class of the user u , 

y u , puoi denotes a received pilot SINR of a primary beam for 
a user u , 

fu, pilot denotes an average pilot of the primary beam for the 
user u , 

25 1 current denotes the current time, 
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t kdeadKne denotes the maximum tolerable waiting time of 

packet k required for satisfying the quality of service, and 

the exponents of al, a2, a3 and a4, which are arbitrary 
positive real number, are parameters for controlling the 
5 dependency on the articles when the packet transmission 
priority is determined. 

( 7. The method as recited in claim 6, wherein when the 

transmission priority is determined, the priority of the 

10 packet for the reserved allocation service has a larger value 
than the priority of the packet for the shared allocation 
service, and the priority of the packets, which are 
additionally requested other than the packets transmitted 
using the reserved radio resources in the reserved allocation 

15 service, is equal to the priority of the packet for the shared 
allocation service . 

8. The method as recited in claim 7, wherein when the 
transmission priority is determined, the packet has a high 

20 priority in order of re-transmission packets for the reserved 
allocation service, new transmission packets for the reserved 
allocation service, re-transmission packets for the shared 
allocation service and new transmission packets for the shared 
allocation service . 

25 

9. The method as recited in claim 1, wherein the radio 
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resources are used to transmit each packet, and a radio 
resource having the largest gain-to-interference ratio (GIR) 
is selected, the GIR is defined by an equation as: 



8 b,u 



1 b,uXs,l) + Zbut.(sJ) ~*~ ^ noise 



wherein ^bMUJ) = ^\ Z^Pbjjj)8b,u , 



^bMAsJ) — ^2 2j X! Pj,sjj)8jjj+k>3 ^ P(j,sJ,m)8 j M , and 

10 ^ denotes a set of beams adjacent to a beam & . 



10. The method as recited in claim 9, wherein when 
considering a gain-to-interf erence-and-noise ratio (GINR) , the 
radio resources are selected among the beams that belong to 
15 the active beam set or to the radio resources of a primary 
beam. 



11. The method as recited in claim 9, wherein in order to 
calculate the GINR of the radio resources quickly, a set of 

20 interfering beams is restricted to a set of beams neighboring 
to the beams to which the radio resources belong. 

12. The method as recited in claim 9, wherein if the same 
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orthogonal spreading code is shared between the beams, the 
range of selectable radio resources is restricted to the radio 
resources that satisfy a condition of re-using an orthogonal 
code, the condition being expressed by an equation as: 



7 

*\ -s. ,m) 

/ +7 



wherein Z bu(sIm ^ denotes interference from other beams 

using the same code in the same frequency/time slot, which is 
defined as: 

jeB b J*b 

13. The method as recited in claim 1, wherein the 
transmission power is calculated repeatedly based on the power 
allocation method expressed by an equation as: 

For n = l,2,....,W //r -l 

/W«o( n + 1 ) =yl~ — . (b,sj,m) g V (J/) 

wherein N iJr denotes the repetition number, 

V(s,l) denotes a set of RRUs that belong to frequency 
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/time slot (sj) , and 

J bMsJ) vV +Zj bM,(sJ)(n) +J * noise 

L)(") = ^ I^O^^ , and 

5 

14. The method as recited in claim 1, wherein the 
transmission mode of radio resources is one selected from one 
or more transmission modes which are combinations of 
modulation mode and encoding mode; and the radio resources are 

10 allocated using one of the transmission modes as a basic 
transmission mode in a predetermined case, and if there are 
usable radio resources but the power is not sufficient to 
perform the basic transmission mode, a transmission mode 
having a low transmission rate is used to transmit the. 

15 selected packet, or if the usable radio resources are not 
sufficient but the power can be used sufficiently, a 
transmission rate having a high transmission rate is used to 
obtain additional radio resources and transmit a packet 
selected by the additional radio resource to a user having tire 

20 largest GIR. 

15. The method as recited in claim 1,. wherein the step b) 
includes the steps of: 
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bl) updating the active beam set for each user based on 
the measurement report on pilot SINR transmitted from each 
user periodically, and updating the path gain for each user 
based on the reported pilot signal power; 
5 b2) giving a packet transmission priority value in the 

order of a group of re-transmission packets for the reserved 
allocation service, a group of new transmission packets for 
the reserved allocation service, a group of re-transmission 
packets for the shared allocation service, and a group of 

10 additional transmission packets for the reserved allocation 
service and new transmission packets for the shared allocation 
service, calculating priority values for the packets in the 
same group except the packets belonging to a service for which 
radio allocation attempt is- failed in the current frame, and 

15 selecting a packet having the largest priority value; 

b3) if no packet is selected, stopping the radio resource 
allocation process in the current frame, or if there is a 
selected packet and the selected packet is for the reserved 
allocation service, allocating radio resources in the reserved 

20 allocation method to transmit the selected packet; 

b4) if there is a selected packet and the selected packet 
is a packet requesting additional packet transmission which 
requires more radio resources than the reserved radio 
resources or if the selected packet is for the shared 

25 allocation service, allocating radio resources in the shared 
allocation method to transmit the selected packet; 

b5) if the radio resources are allocated successfully, 
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ruling out the packet corresponding to the allocated 

transmission amount from subsequent allocations, and 

performing the step b2) ; 

b6) if the radio resources allocation in the reserved 

allocation method is failed, not attempting the radio resource 

allocation for the service any more in the current- frame, and 

performing the step b2 ) ; and 

b7) if the radio resources allocation in the shared 

» 

allocation method is failed, not attempting the radio resource 
allocation for the service any more in the current frame, and 
performing the step b2, 

wherein the priority of the packet is calculated based on 
an equation expressed as: 

W uM ~ ( C u ) (Y w, pilot ) (1 ^ Y w, pilot ) (1 + * current ^ * k .deadline ) 



wherein C u denotes the service class of the user u , 
y u , pilot denotes a received pilot SINR of a primary beam for 
the user u , 

fu, pilot denotes an average SINR value of the primary beam 
for the user u , 

1 current denotes the current time, 

h deadline denotes the maximum tolerable waiting time of 

packet k required for satisfying the quality of service, and 

the exponents of al, a2, a3 and a4, which are arbitrary 
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positive real number, are parameters for controlling the 
dependency of each component when determining the packet 
transmission priority. 

5 16. The method as recited in claim 15,. wherein the step 

b4) includes the steps of: 

b4-l) if the allocation is performed for the first time 
for the service to which the packet selected in the current 

i 

frame belongs, using the transmission mode selected for the 
10 service as a basic transmission mode, or if the allocation for 
the transmission of packet is not the first allocation, using 
the transmission mode selected in the prior allocation; 

b4-2) selecting a radio resource having the largest GINR 
and not allocated yet among- 1 the radio resources reserved for 
15 the service of the selected packet; 

b4-3) if there is no such radio resources having the 
largest GIR and not allocated yet, regarding the reserved 
allocation for the selected packet as a failure, and 
attempting allocation for the packets which are not allocated 
20 for the service according to the subsequent radio resource 
allocation by the shared allocation method; 

b4-4) if there is the radio resource having the largest 
GINR and not allocated yet, establishing the transmission 
power for the radio resource that belongs to the same slot as 
25 the selected radio resource but already allocated, including 
the transmission power for the selected radio resource; 

b4-5) checking if the sum of total power allocated in the 
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time slot, which includes the transmission power for the 
selected radio resource and the transmission power allocated 
for other • radio resources belonging to the same time slot as 
the selected radio resource, is not more than the maximum 
5 available power; 

b4-6) if the sum of the total power allocated in the time 
slot is not more than the maximum power, confirming the 
selected radio resource allocated for the transmission of the 
selected packet and the change in the transmission power for 

10 the existing radio resources that belong to the same slot as 
the selected radio resource; 

b.4-7) if the sum of the total power allocated in the time 
slot exceeds the maximum power and another radio resource is 
already allocated for the service in the current frame, not 

15 attempting to allocate any radio resource for the. service in 
the current frame; 

b4-8) if the sum of the total power allocated in the time 
slot exceeds the maximum power and the allocation is performed 
for the first time in the current frame for the service, 

20 establishing the transmission power for the radio resource 
that belongs to the same slot as the selected radio source and 
is allocated already, including the transmission power for the 
selected radio resource, in consideration of using a 
transmission mode having a low transmission rate as a 

25 transmission mode for the service in the current frame 
temporarily; 

b4-9) checking whether the sum of the total power 
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allocated in the time slot, which includes the transmission 
power for the selected radio resource and the transmission 
power allocated for another radio resource that belongs to the 
same time slot as the selected radio resource, is not more 
5 than the maximum available power, performing the step b4-8) 
until the summation is not more than the maximum power or 
radio resources are allocated in a transmission mode having 
the lowest transmission rate available; 

i 

b4-10) if the sum of the total power allocated in the 
10 time slot is not more than the maximum power in the step b4-9) , 
confirming the transmission mode and power selected by the 
selected radio resource, and the transmission power for the 
radio resource that belongs to the same slot as the selected 
radio resource and is already allocated; and 
15 b4-ll) if the sum of the total power allocated in the 

time slot is more than the maximum power even in the 
transmission mode having the lowest transmission rate 
available in the step b4-9) , not attempting to allocate any 
radio resource for the service in the current frame. 

20 

17. The method as recited in claim 1, wherein the step 
b5) includes the steps of: 

b5-l) if the allocation is performed for the first time 
for the service to which the packet selected in the current 
25 frame belongs, using the transmission mode selected for the 
service as a basic transmission mode, or if the allocation is 
not the first allocation for the service to which the packet 
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selected in the current frame belongs, using the transmission 
mode selected in the prior allocation; 

b5-2)- selecting a radio resource having the largest GIR 
and not allocated yet among the radio resources available in 
5 the current frame; 

b5-3) if there is the radio resource having the largest 
GINR and not allocated yet, establishing the transmission 
power for the radio resource that belongs to the same slot as 
the selected radio resource but is already allocated, 
10 including the transmission power for the selected radio 
resource; 

b.5-4) checking if the sum of the total power allocated in 
the time slot, which includes the transmission power for the 
selected radio resource and the transmission power allocated 

15 for another radio resource that belongs to the same time slot 
as the selected radio resource, is not more than the maximum 
available power; 

b5-5) if the sum of the total power allocated in the time 
slot is not more than the maximum power, confirming the 

20 selected radio resource allocated for the transmission of the 
selected packet and the change in the transmission power for 
the existing radio resources that belong to the same slot as 
the selected radio resource; 

b5-6) if the sum of the total power allocated in the time 

25 slot exceeds the maximum power and another radio resource in 
the current frame is already allocated for the service, not 
attempting to allocate a radio resource any more in the 
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current frame for the service; 

b5-7) if the sum of the total power allocated in the time 
slot exceeds the maximum power and the allocation is performed 
for the first time in the current frame for the service, 
5 establishing the transmission power for the radio resource 
that belongs to the same slot as the selected radio source and 
is allocated already, including the transmission power for the 
selected radio resource, in consideration of using a 

i 

transmission mode having a low transmission rate as a 
10 transmission mode for the service in the current frame 
temporarily; 

b5-8) checking whether the sum of the total power 
allocated in the time slot, which includes the transmission 
power for the selected radio .resource and the transmission 

15 power allocated for another radio resource that belongs to the 
same time slot as the selected radio resource, is not more 
than the maximum available power, and performing the step b5- 
7) until the sum of the total power allocated in the time slot 
is not more than the maximum power or radio resources are 

20 allocated in a transmission mode having the lowest 
transmission rate available; 

b5-9) if the sum of the total power allocated in the time 
slot is not more than the maximum power in the step b5-8) , 
confirming the transmission mode and power selected by the 

25 selected radio resource, and the transmission power for the 
radio resource that belongs to the same slot as the selected 
radio resource and is already allocated; 
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b5-10) if the sum of the total power allocated in the 
time slot ; is more than the maximum power even in the 
transmission mode having the lowest transmission rate 
available in the step b5-8), not attempting to allocate a 
5 radio resource for the service any more in the current frame; 

b5-ll) if there is no such radio resource that has the 
largest GIR and is not allocated yet among the radio resources 
available in the current frame in step b5-2), selecting a 
service that has the largest GINR in the radio resource 
10 already allocated in the current frame and does not use a 
transmission rate having the highest transmission rate 
available; 

b5-12) if there is no such service, not attempting 
allocation for the service to which the packet selected in the 

15 current frame belongs; 

b5-13) if there is such service, temporarily establishing 
a transmission mode having a high transmission rate as a 
transmission mode for the service, re-adjusting the radio 
resource used for the service, and using a transmission mode 

20 having a higher transmission rate than the preceding 
transmission modes until non-used radio resource should exist 
or a transmission mode having the highest transmission rate is 
used; 

b5-14) if there is no non-used radio resource until the 
25 transmission mode having the highest transmission rate is used 
at step b5-13), not attempting allocation for the service to 
which the selected packet belongs any more in the current 
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frame; 

b5-15) if there is a non-used radio resource, 
establishing the transmission power for the established 
allocation, the transmission mode for which is adjusted, 
5 including the transmission power for the transmission of the 
selected packet in the non-used radio resource; 

b5-16) checking if the sum of the total power allocated 
in the time slot, which includes the transmission power for 
the selected radio resource and the transmission power 
10 allocated for another radio resource which belongs to the same 
time slot as the selected radio resource, is not more than the 
maximum available power, and if the summation of the 
transmission power for the radio resource whose transmission 
mode is adjusted and the -transmission power allocated for 
15 another radio resource that belongs to the same time slot is 
not more than the maximum available power; 

b5-17) if the sum of the total power allocated in the 
time slot is not more than the maximum power, confirming the 
allocation for packet transmission in the selected radio 
20 resource and the allocation for packet transmission in the 
radio resource, the transmission mode for which is adjusted; 
and 

b5-18) if the sum of the total power allocated in the 
time slot is more than the maximum power, performing the step 
25 b5-13) . 

18. A computer-readable recording medium for recording a 
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program executing an adaptive packet transmission method in a 
cellular * mobile communication system using a multibeam 
satellite for, the adaptive packet transmission method 
comprising the steps of: 
5 a) being periodically reported, from mobile stations, of 

average receiving power levels of beam pilot signals 
transmitted in a plurality of beams; 

b) estimating a path gain between beams and the mobile 
station based on the reported average power levels of beam 

10 pilot signals; 

c) determining priorities for packets to be transmitted 
to each of the mobile stations; 

d) selecting a beam requiring the lowest transmission 
power for transmitting the packet having the highest priority, 

15 and allocating the lowest power required for satisfying a 
predetermined packet reception quality when the packet is 
transmitted in the selected radio resource, by using the path 
gain estimated for each of the mobile stations; and 

e) if the radio resources and/or the transmission power 
20 that can be used are not sufficient or if there is a packet to 

be allocated, performing the step c) . 



